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Description 

[DEVICE TO EXTEND AN ADDRESS SPACE 
BY INSERTING A WAITING STATE AND 
OPERATION METHOD FOR THE DEVICE] 

Cross Reference to Related Applications 

[0001] This application claims the priority benefit of Taiwan ap- 
plication serial no. 92112208, filed May 05, 2003. 
Background of Invention 

[0002] Field of Invention 

[0003] jhe present invention relates to a device of address space 
and the operation method on the device. More particu- 
larly, the present invention relates to a device for extend- 
ing the address space by inserting a waiting state and the 
operation method on the device. 

[0004] Description of Related Art 

[0005] Currently, the technology on computer information sci- 
ence has been greatly developed. Various information 
storage cartridges have been accordingly developed, such 



as tape cartridge, disk cartridge, optical disc cartridge, 
memory cartridge, read-only memory cartridge, and so 
on. Various types of information can be stored in those 
cartridges, such as information, program, voice, or music. 
The conventional bus used between the external memory 
cartridge and the micro-controller has two types, includ- 
ing parallel bus and serial bus. 
[0006] Referring to FIG. 5, it is a circuit block diagram, schemati- 
cally illustrating an interface device using parallel bus. In 
FIG. 5, the device is a micro-controller 510, which is cou- 
pled to the external memory 150 through the parallel bus 
540. Wherein, the micro-controller 510 includes a central 
processing unit (CPU) 512 and a read-only memory (ROM) 
514. When the address of the information or the program 
to be executed by the CPU 512 is located at the external 
memory 150, the CPU 512 accesses the external memory 
150 through the parallel bus 540. The interface of com- 
munication path between the micro-controller 510 and 
the external memory 150 is the parallel bus 540, so that 
the broadband request is necessary for the micro- 
controller 510 to access the information or the program 
from the external memory 150. However, the parallel in- 
terface has the disadvantage that the number of connec- 



tion pins of the micro-controller 510 should be sufficient 
large for satisfying the broadband request, and it results 
in the increase of fabrication cost. 
[0007] Referring to FIG. 6, it is a circuit block diagram, schemati- 
cally illustrating a conventional serial address interface 
device having decoder. The interface device is a micro- 
controller 610, which is coupled to the external memory 
150 through the serial bus 640. Wherein, the information 
or program to be executed by the CPU 512 is located at 
the external memory 150, the serial bus 640 is used to 
access the external memory 150. When the serial bus 640 
is smaller than the bus of the ROM 514, all of the infor- 
mation or the program, stored in the external memory 
150, are treated as the information during accessing 
stage. After the program, which has been treated as an 
information, is accessed to the micro-controller 610, it 
needs the decoder 516 to decode it by a script language, 
so as to recover the original program. Even though the 
serial address interface device of FIG. 6 can improve the 
parallel address interface device of FIG. 5 about reducing 
the fabrication cost, the serial address interface device of 
FIG. 6 still has several disadvantages as follows: (1) The 
conventional serial address interface device needs the 



script language to decode the accessed information, and it 
takes a lot of time to pre-build up the needing script lan- 
guage. (2) The conventional serial address interface device 
occupies at least a portion of memory resource of ROM/ 

RAM during the decoding process. 
Summary of Invention 

[0008] The invention provides a device for extending address 

space by inserting a waiting state, so that when the device 
(micro-controller) is using the bus, there in no need of 
decoder. The resource of the micro-controller and the 
fabrication cost can be saved. In addition, the variable 
program can be stored in the external memory, so as to 
simplify the ROM. 

[0009] jhe invention provides a device for extending address 
space by inserting awaiting state, wherein the invention 
arranges the memory interface controller to insert a wait- 
ing state to the CPU, when the CPU intends to execute a 
first program instruction of the external memory. 

[0010] jhe invention provides an operation method on a device 
for extending address space by inserting a waiting state. 
The method includes inserting awaiting state to the clock 
signal of the CPU when the address of the program in- 
struction to be accessed is located out of a predetermined 



address range. The state is not changed until the program 
instruction is completely fetched. 
[0011] The invention provides a device for extending address 
space by inserting a waiting state. The device includes a 
ROM, a CPU, and a memory interface controller. Wherein, 
the device is a micro-controller and is coupled to an ex- 
ternal memory, which has stored a first program, through 
a bus. 

[0012] According to the invention, the foregoing ROM also stores 
a second program. The CPU is used to execute the first 
program and the second program. In the foregoing mem- 
ory interface controller, when the CPU intends to execute 
the instructions of the first program stored in the external 
memory, the CPU is inserted with awaiting state. 

[0013] According to the invention, the memory interface con- 
troller in the device includes a memory interface, a range 
checking unit, and a state control unit. In the foregoing 
range checking unit judges whether or not the address of 
the information, which is to be accessed by the CPU, is lo- 
cated within a predetermined range, and a range checking 
signal is selectively issued. When the state control unit re- 
ceives the range checking signal, then awaiting state is 
inserted into the CPU. Wherein, when the range checking 



unit determines that the address of the information to be 
accessed by the CPU is located within an address range of 
the external memory or located out of an address range of 
the ROM, the range checking signal is issued. 

[0014] According to the invention, the device can also work at 
the inquiry mode. At this mode, the memory interface 
controller further includes a buffer and a ready flag. The 
buffer temporarily stores the accessed information from 
the external memory through the bus. Wherein, the buffer 
includes several registers, which can store at least one bit. 
The ready flag is inquired by the CPU. When the buffer has 
correctly accessed the information of the external memory 
through the memory interface, the CPU then correctly ac- 
cesses the information from the buffer. 

[0015] wherein, when the CPU sets the memory interface as the 
inquiry mode, the state control unit does not insert the 
waiting state into the CPU, and then the memory interface 
controller is activated by executing a reading-memory in- 
struction. 

[0016] According to the invention, the accessed information dur- 
ing the inquiry mode includes voice information or music 
information. 

[0017] According to the invention, the transmission between the 



external memory and the memory interface controller 
uses a serial transmission, and the information transmis- 
sion unit between them in one time is one bit, two bits, 
one nibble or one byte. 
[0018] The invention provides an operation method on a device 
for extending address space by inserting awaiting state. 
The operation method includes, first, setting a predeter- 
mine address range for the device. A memory interface 
controller judges whether or not an address of a program 
instruction, which is to be fetched, is located within the 
predetermined address range. If the memory interface 
controller judges that the address of the program instruc- 
tion, which is to be fetched, is located out of the prede- 
termined address range, the memory interface controller 
inserts a waiting state into the CPU, so that the clock state 
of the CPU is not changed until the program instruction is 
completely fetched. Otherwise, if the memory interface 
controller judges that the address of the program instruc- 
tion, which is to be fetched, is located within the prede- 
termined address range, the CPU directly fetches the pro- 
gram instruction. The CPU then executes the program in- 
struction being fetched, and repeating the foregoing pro- 
cess until the execution is stop. 



[0019] since the invention uses the device of extending the ad- 
dress space by inserting a waiting state, when the device 
(micro-controller) is coupled to the bus of external mem- 
ory, the serial bus can be used. The serial bus can reduce 
the number of connection pins of the device, so that the 
decoder is not necessary to be implemented. At the same 
time, the resource of micro-controller and the fabrication 
cost can be saved. 

[0020] it j S t 0 De understood that both the foregoing general de- 
scription and the following detailed description are exem- 
plary, and are intended to provide further explanation of 

the invention as claimed. 
Brief Description of Drawings 

[0021] The accompanying drawings are included to provide a 

further understanding of the invention, and are incorpo- 
rated in and constitute a part of this specification. The 
drawings illustrate embodiments of the invention and, to- 
gether with the description, serve to explain the principles 
of the invention. 

[0022] FIG. 1 is a circuit diagram, schematically illustrating a de- 
vice for extending the address space by inserting a wait- 
ing state and an external memory, according to a pre- 
ferred embodiment of the invention. 



[0023] FIG. 2 is an operation flow diagram, schematically illus- 
trating the method to extend an address space by insert- 
ing awaiting state, according to a preferred embodiment 
of the invention. 

[0024] FIG. 3 is a circuit diagram, schematically illustrating state 
control unit, according to a preferred embodiment of the 
invention. 

[0025] FIG. 4 is a timing train plot, schematically illustrating the 
time serial of the state control unit, according to a pre- 
ferred embodiment of the invention. 

[0026] FIG. 5 is a circuit block diagram, schematically illustrating 
an interface device using parallel bus. 

[0027] FIG. 6 a circuit block diagram, schematically illustrating 
another conventional serial address interface device hav- 
ing decoder. 
Detailed Description 

[0028] Referring to FIG. 1, it is a circuit diagram, schematically il- 
lustrating a device for extending the address space by in- 
serting awaiting state and an external memory, according 
to a preferred embodiment of the invention. In FIG. 1, it 
has the device 110 for extending address space by insert- 
ing awaiting state, a bus 140, and an external memory 
150. The device 110 for extending address space by in- 



serting awaiting state is coupled to the external memory 
150 through the bus 140. Wherein, as being well under- 
stood by skilled artisans, the device 110 for extending 
address space by inserting a waiting state can be a micro- 
controller, and the micro-controller can freely extend the 
clock. The bus 140 can be a serial bus. In addition, an in- 
formation transmission quantity in one time between the 
device 110 for extending address space by inserting a 
waiting state and the and the external memory device 150 
can be one bit, two bits, one nibble, or one byte. 

[0029] | n the embodiment, the external memory 150 at least 
stores a first program, wherein as well known by the 
skilled artisans, the first program can be a program writ- 
ten by the assembly language but not the only limit. 

[0030] | n the embodiment, the working state of the device 110 
for extending address space by inserting awaiting state 
can be a waiting mode or an inquiry mode. For simple de- 
scriptions, the waiting mode is first described, then the 
inquiry mode is described later. 

[0031] in FIG. 1, the device 110 for extending address space by 
inserting a waiting state includes a CPU 112, a ROM 114, 
and a memory interface controller 120. Wherein, as well 
known by skilled artisans, the CPU 112 can be the 6502 



microprocessor but not limited to this. Further still, the 
memory interface controller 120 includes a range check- 
ing unit 122, a buffer 124, a ready flag 126, a state con- 
trol unit 128, and a memory interface 130. 

[0032] Referring to FIG. 1, the coupling relation in the device 110 
for extending address space by inserting awaiting state is 
that the CPU 112 is coupled to the ROM 114, and the 
memory interface controller 120. The coupling relation in 
the memory interface controller 120 is that the range 
checking unit 122 is coupled to the state control unit 128. 
The buffer 124 is coupled to the ready flag 126 and the 
memory interface 130, the ready flag is coupled to CPU 
112, and the state control unit 128 is coupled to the CPU 
112 and the memory interface 130. 

[0033] | n the embodiment, during the waiting state, the range 

checking unit 122 first judges whether or not the address 
of the information to be accessed by the CPU is located 
with the predetermined range. When the judged result in- 
dicates that the address of the information is located 
within the address range of the external memory or out of 
the address range of the ROM 114, then a range checking 
signal is issued to the state controller 128. When the state 
controller 128 receives the range checking signal sent 



from the memory interface 130, the CPU 112 is inserted 
with a waiting state, wherein for example the waiting state 
can be inserted when the clock signal of the CPU 112 is at 
a logic high level. 

[0034] Then, after the fetching action is complete, the waiting 
state inserted into the CPU 112 is removed. 

[0035] | n the embodiment, when the device 110 for extending 

address space by inserting a waiting state is at the inquiry 
mode, the memory interface controller 120 further in- 
cludes a buffer 124 and a ready flag 126. Wherein, as well 
known by the skilled artisans, buffer 124 can include a 
number of registers. The registers can respectively store 
an information set of at least one byte, to form the buffer. 
However, this is not the only limitation. 

[0036] when the device 110 is at the inquiry mode, the buffer 

124 temporarily stores the information accessed from the 
external memory 150 through the bus 140. The CPU 112 
is inquiring the ready flag, so that the CPU 112 can cor- 
rectly access the correct information through the buffer 
124 when the buffer 124 has correctly accessed the infor- 
mation from the external memory device 150 through the 
memory interface 130. Wherein, as well known by the 
skilled artisans, the information in inquiry mode can be a 



voice information or a music information but not limited 
to this voice. 

[0037] | n t he embodiment, when the CPU 112 sets the device 110 
for extending address space by inserting a waiting state 
as the inquiry mode, then the state control unit 128 does 
not insert a waiting state into the CPU 112, and the mem- 
ory interface controller 120 is activated by executing a 
read memory instruction. 

[0038] | n the embodiment, during the inquiry mode, information 
can be fetched in full speed under the condition without 
affecting the executing speed of CPU. 

[0039] Referring to FIG. 3 and FIG. 4, FIG. 3 is a circuit diagram, 
schematically illustrating state control unit 128, according 
to a preferred embodiment of the invention. FIG. 4 is a 
timing train plot, schematically illustrating the time serial 
of the state control unit 128, according to a preferred em- 
bodiment of the invention. In FIG. 3, the implemented cir- 
cuit of the state control unit 128 includes an AND logic 
gate 310 for receiving a serial interface-control flag and 
an enable signal , a OR logic gate 320 for receiving a sys- 
tem clock and a waiting signal, and a CPU 112, such as 
the 6502 microprocessor, coupled to the OR logic gate 
320. Wherein, the serial interface-control flag can be, for 



example, the range checking signal of the embodiment. 
[0040] Referring to FIG. 3 and FIG. 4, wherein, when the device 

has confirmed the range checking, the serial interface-con- 
trol flag is changed to a logic low level. When the serial 
information has been completely accessed, the serial in- 
terface-control flag is at the logic high level. The enable 
signal is at the logic high level for enabling when the de- 
vice is at the waiting mode. When the device is at the in- 
quiry mode, then the enabling signal is at the logic low 
level. 

[0041] when the range checking has been confirmed, that is, 
when the address of information is judged to be located 
within the address range of the external memory device or 
out of the address range of the ROM, the serial interface- 
control flag is at logic low level. It is inverse before it is 
input to the AND logic gate 310, and becomes the logic 
high level. The enable signal input to the AND logic gate 
3 10 is at the logic high level. Then, the output of the AND 
logic gate 310 as the waiting signal is at the logic high 
level. After the system clock is operated at the OR logic 
gate 320 with the waiting signal at the logic high level, a 
logic high level as the microprocessor clock is exported to 
the CPU 112. At this moment, the microprocessor clock 



remains at the logic high level without change. 

[0042] when the device changes from the status of confirming 
the range checking to the status of completely accessing 
serial information, the serial interface-control flag 
changes from the logic low level to the logic high level. 
Before inputting to the AND logic gate 310, it is inverse, 
so that it is now at the logic low level. And, the enable 
signal input to the AND logic gate 310 is at the logic low 
level, then the output of the AND logic gate 3 10 as the 
waiting signal is at logic low level. Then, after the system 
clock and the waiting signal at logic low level are operated 
by the OR logic gate 320, the output as the microproces- 
sor clock with the same phase as the system clock is input 
to the CPU 112. At this situation, the microprocessor clock 
then changes from the logic high level to have the same 
phase as the system clock. 

[0043] Referring to FIG. 2, it is an operation flow diagram, 

schematically illustrating the method to extend an ad- 
dress space by inserting awaiting state, according to a 
preferred embodiment of the invention. 

[0044] | n the embodiment, the operation method includes first 
setting a predetermined address range for the ROM, in 
step s202. In step s204, the memory interface-controller 



judges whether or not the address of the program in- 
struction to be fetched is located within the predeter- 
mined address range. In step s206, if the memory inter- 
face controller has judged that the address of the pro- 
gram instruction to be fetched is located out of predeter- 
mined address range, the memory interface controller 
then inserts a waiting state into the CPU. The clock state 
of the CPU is not changed until the program instruction is 
completely fetched. On the contrary, in step s208 if the 
memory interface controller has judged that the address 
of the program instruction to be fetched is located within 
predetermined address range, the CPU then directly 
fetches the program instruction. Then, in step s208, the 
CPU executes the fetched program instruction. In step 
s210, the foregoing steps are repeatedly performed until 
the execution stops. 

[0045] | n summary, the device for extending address space by 

inserting awaiting state and the operation method on the 
device have following advantages. 

[0046] (i) since the device for extending address space by in- 
serting awaiting state and the operation method use the 
serial bus, the connection pins of the micro-controller can 
be reduced to the minimum, and the fabrication cost is 



effectively reduced. 
[0047] (2) The device for extending address space by inserting a 
waiting state and the operation method can store the pro- 
gram in, for example, the assembly language in the exter- 
nal memory, so as to simplify the ROM of the micro- 
controller. 

[0048] (3) | n the device for extending address space by inserting 
awaiting state and the operation method, the micro- 
controller needs not to be implemented with the decoder. 
The resource of the micro-controller can be saved. 

[0049] it w i|| be apparent to those skilled in the art that various 
modifications and variations can be made to the structure 
of the present invention without departing from the scope 
or spirit of the invention. In view of the foregoing, it is in- 
tended that the present invention covers modifications 
and variations of this invention provided they fall within 
the scope of the following claims and their equivalents. 



